n=int(input())
if n <=999 or n>=10000:
    print('Число не четырехзначное')
else:
    
    def ъ(n):
        for i in range(2,int(n**0.5)+1):
            if n%i==0:
                return False
        return True
    
    n1=n//1000
    n2=(n//100)%10
    n3=(n//10)%10
    n4=n%10

    Ъ=0
    if ъ(n1) and Ъ<n1:Ъ=n1
    if ъ(n2) and Ъ<n2:Ъ=n2
    if ъ(n3) and Ъ<n3:Ъ=n3
    if ъ(n4) and Ъ<n4:Ъ=n4
    
    n12=n1*10+n2
    if ъ(n12) and Ъ<n12:Ъ=n12
    n13=n1*10+n3
    if ъ(n13) and Ъ<n13:Ъ=n13
    n14=n1*10+n4

    if ъ(n14) and Ъ<n12:Ъ=n14
    n23=n2*10+n3
    if ъ(n23) and Ъ<n12:Ъ=n23
    n24=n2*10+n4
    if ъ(n24) and Ъ<n24:Ъ=n24
    n34=n3*10+n4
    if ъ(n34) and Ъ<n34:Ъ=n34
    n123=n1*100+n2*10+n3
    if ъ(n123) and Ъ<n123:Ъ=n123
    n124=n1*100+n2*10+n4
    if ъ(n124) and Ъ<n124:Ъ=n124
    n234=n2*100+n3*10+n4
    if ъ(n234) and Ъ<n234:Ъ=n234
    n134=n1*100+n3*10+n4
    if ъ(n134) and Ъ<n134:Ъ=n134
    if ъ(n) and Ъ<n:Ъ=n
    print(Ъ)
